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(57) Abstract 

A color mapping method is used in transforming colors between color imaging systems. The method includes using forward 
transformation profiles that characterize the color imaging systems to generate respective sets of device-independent color values for the color 
imaging systems. Color conversions are calculated by recursively reducing differences between the respective sets of device-independent 
color values. Based on these color conversions, a color map is constructed that describes a relationship between the color imaging systems. 
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ARRANGEMENT FOR MAPPING COLORS BETWEEN IMAGING 
SYSTEMS AND METHOD THEREFOR 
Field of the Invention 

The present invention relates to color imaging. More particularly, the 
5 present invention relates to mapping colors between color imaging systems. 
Background of the Invention 

Color reproduction processes typically involve using color imaging 
systems to produce colors on various media. These color imaging systems may be 
used to duplicate a color image from one medium to another medium, e.g., from one 
10 printed copy to another or from a display screen to a printed copy. Color reproduction 
processes are used in various application environments, for example, color proofing 
applications. 

Some color reproduction processes use approaches known as color 
management systems (CMSs) to characterize various color imaging systems and to 
15 transform color data between the color imaging systems. Characterizing color 

imaging systems typically involves calculating color response functions using color 
coordinate systems known as color spaces. One commonly-used color space is 
Commission Internationale de 1'Eclairage L Vb* (CIELAB) space. CMSs attempt to 
reproduce an original color image on a color imaging system so as to preserve the 

2 0 appearance of colors between the original and the reproduction within the limitations 

of the color imaging system of the reproduction process. 

Various CMS approaches have been proposed to achieve accurate color 
reproduction. Many of these approaches involve producing color samples using an 
output or display device and measuring the color values of the samples using an input 
25 device. Such approaches correlate the output colors with the measured color values. 
This correlation is performed using, for example, forward and reverse transforms 
between device-specific color spaces and a device-independent color space. These 
transformation techniques are often supplemented by interpolation between entries in 
a multidimensional lookup table. These techniques exhibit inaccurate color 

3 0 conversion between similar devices, potentially resulting in undesirable contamination 

of colors. Furthermore, accurate color conversion of dark colors has often been 
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particularly difficult because of inadequate processing of black channel data in many 
applications. 

CMSs often perform gamut mapping to correlate the range or gamut of 
colors that can be realized by a device with regions of a color space. Because many 
5 devices are incapable of realizing the complete range of colors in a color space, gamut 
mapping typically involves compressing or scaling regions of the color space. The 
device can then approximate colors outside its gamut using the compressed regions of 
the color space. For many CMSs, gamut mapping is potentially inconsistent under 
certain circumstances, such as when using profiles generated by software from 
10 different vendors. In addition, many CMSs exhibit inconsistencies when performing 
forward and reverse transformations between imaging systems. For example, color 
shifting often occurs with repeated forward and reverse transformations. 

Many CMS techniques exhibit other limitations in addition to the lack 
of accuracy in converting colors. For example, many CMS techniques are relatively 
15 inflexible with respect to changes in illumination and observer conditions, gamut 

mapping, and choice of color space. Certain techniques lack forward compatibility 
with future color standards. 
Summary of the Invention 

According to one embodiment, the present invention is directed to a 
2 0 color mapping method for use in transforming colors between color imaging systems. 
The color mapping method includes using forward transformation profiles 
characterizing the color imaging systems to generate respective sets of device- 
independent color values for the color imaging systems. Color conversions are 
calculated by iteratively reducing differences between the sets of device-independent 

2 5 color values. This difference reduction is also optionally performed on black channel 

information to obtain a mapping of black channels between the color imaging 
systems. A color map describing a relationship between the color imaging systems is 
constructed as using the predicted color conversions. This method may be performed 
by a color mapping arrangement or a computer-executable program stored on a data 

3 o storage medium. 

According to another embodiment of the present invention, color 
mapping between source and destination color imaging systems is accomplished by 
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using profiles that characterize the color imaging systems to generate device- 
independent color values for the source color imaging system and to convert to 
device-dependent values of the destination color imaging system by performing a 
color conversion using the profiles. The device-independent color values have a same 
5 dimensionality as the corresponding color imaging systems. The color conversion can 
be used to improve its own accuracy relative to a quality threshold. The color 
conversion is used to define a color map for transforming colors between the color 
imaging systems. 

Another embodiment of the present invention is directed to a color 
0 mapping arrangement for use in transforming colors between imaging systems. A 

computer arrangement uses forward transformation profiles that characterize the color 
imaging systems to generate respective sets of device-independent color values for the 
color imaging systems. The computer arrangement also calculates color conversions 
by recursively reducing differences between the sets of device-independent color 
5 values. The computer arrangement uses the color conversions to construct a color 
map describing a relationship between the color imaging systems using the color 
conversions. A memory stores the color map. 
Brief Description of the Drawings 

FIG. 1 is a block diagram illustrating an example color mapping 
system, according to an embodiment of the present invention; 

FIG. 2 is a block diagram illustrating an example arrangement 
implementing part of the color mapping system of FIG. 1, according to an 
embodiment of the present invention; 

FIG. 3 is a block diagram illustrating another example arrangement 
implementing part of the color mapping system of FIG. 1, according to an 
embodiment of the present invention; 

FIG. 4 is a block diagram illustrating yet another example arrangement 
implementing part of the color mapping system of FIG. 1, according to an 
embodiment of the present invention; 

FIG. 5 is a block diagram illustrating still another example 
arrangement implementing part of the color mapping system of FIG. 1, according to 
an embodiment of the present invention; and 
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FIG. 6 is a flow chart illustrating an example color mapping method, 
according to another embodiment of the present invention. 
Detailed Description of the Various Em bodiments 

The present invention is believed to be applicable to a variety of 
5 systems and arrangements that characterize color imaging systems. The invention has 
been found to be particularly advantageous for transforming colors between different 
color imaging systems. An appreciation of various aspects of the invention is best 
gained through a discussion of these particular application examples. 

According to one aspect of the present invention, a color mapping 

1 o technique may be applied to a variety of color imaging systems to generate a color 

map that can be used to transform the color response of one color imaging system, 
referred to as a source color imaging system, to match the color response of another 
color imaging system, referred to as a destination color imaging system. The color 
mapping technique projects color coordinates in the color space used by the source 
1 5 color imaging system into, for example, a device-independent color space. Optimal 
color coordinates in the color space used by the destination color imaging system are 
determined that realize a relatively close match between the projections into the 
device-independent color space of the color coordinates in the color space used by th< 
source color imaging system and the optimal color coordinates. The color mapping 

2 0 technique then generates a color map based on the optimal color coordinates for a 

number of color coordinates in the color space used by the source color imaging 
system. 

FIG. 1 illustrates an example system 100 according to the present 
invention configured to transform colors between imaging systems. The system 100 

25 includes an appropriately-programmed computer arrangement 102. The computer 
arrangement 102 may be implemented using any of a variety of conventional 
resources, for example, a personal computer and CD-ROM based software. Other 
computer-based designs may be used as well. For example, the computer 
arrangement 102 may be implemented using a microprocessor that acts with a read- 

3 o only memory (ROM) into which a software application program is loaded. The 
software application program may be incorporated, for example, in a color- 
management software package. 
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A color mapping system 104 includes a color management system 106. 
The color management system 106 receives a source device profile 108 and a 
destination device profile 1 10. These device profiles describe mappings from device- 
dependent color coordinate systems used by respective color imaging systems to 
5 device-independent color coordinate systems. 

The color management system 106 processes the source device profile 
108 and the destination device profile 1 10 to generate a color map 1 14. The color 
map 1 14 describes a relationship between the color imaging systems used by the 
source and destination devices. A memory 116 stores the color map 114. 
10 Subsequently, the color management system 106 uses the color map 1 14 to transform 
a set of source coordinates 1 18 in a device-dependent source device color space into a 
set of destination coordinates 120 in a device-dependent destination device color 
space. 

FIG. 2 illustrates an example color management system 200 for 
15 transforming colors between imaging systems according to the present invention. A 
source device profile interpreter 202 receives a source device profile 206. The source 
device profile 206 is used to map coordinates in the source device color space to a 
some form of color data, such as spectral or XYZ tristimulus values. For example, if 
the source device is a halftone color printer, the source device profile 206 may map 

2 0 CMYK color values to a XYZ color space. The source device profile interpreter 202 

interprets the source device profile 206 and converts coordinates in the source device 
color space to a device-independent color space known as a profile connecting space 
(PCS). The PCS is used for converting the coordinates in the source device color 
space to the destination device color space or another color appearance model. The 
25 PCS may be, for example, the CIELAB color space. 

A destination device profile interpreter 208 receives a destination 
device profile 210. The destination device profile 210 is used to map color 
coordinates in a destination device color space used by a destination device 212 to 
some form of color data, such as spectral or XYZ tristimulus values. For example, if 

3 0 the destination device 212 is a cathode ray tube (CRT) monitor, the destination device 

profile 210 may map color coordinates in a red-green-blue (RGB) color space to XYZ 
tristimulus values. The destination device profile interpreter 208 interprets the 
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destination device profile 210 and converts color coordinates in the destination device 
color space to the PCS. 

The source and destination device profile interpreters 202 and 208 may 
be implemented using any of a variety of hardware and software arrangements and are 
5 configurable for a variety of application environments. For example, if the source and 
destination device profiles 206 and 210 are International Color Consortium (ICC) 
device profiles, the source and destination device profile interpreters 202 and 208 are 
optionally configured to include white- and black-point parameters to account for 
color variations between media and colorants used by different color display devices. 

10 The source and destination device profile interpreters 202 and 208 can also be 

configured to include pleasing color corrections, such as L* rescaling and aV hue 
adjustments. Alternatively, the pleasing color corrections can be incorporated into the 
color transformer 214. In certain other application environments, the source and 
destination device profile interpreters 202 and 208 are further configurable to include, 

15 for example, illuminant and observer functions. 

The device profile interpreters 202 and 208 can be configured using 
any of a variety of approaches. For example, plug-in software modules can be used to 
configure the device profile interpreters 202 and 208. Using plug-in software 
modules obviates the need to use new versions of the color management system 200 

2 0 or of the device profiles 206 and 210 when adding, for example, a newly defined color 
space, a custom illuminant, such as fluorescent light, or a new gamut mapping 
technique. These options can be selected, e.g., using a setup window at the operating 
system level. For example, if the operating system is Apple OS version 7.5, these 
options can be selected using a control panel interface. 

2 5 If the device characterization is non-spectral, the color management 

system 200 can use the original spectral data that is saved with the profile to 
reconstruct the device profiles according to various conditions, such as illuminant 
functions and color space choices. For example, if one uses an RGB regression to 
convert scanner RGB values into color space values for a particular combination of 

3 0 color space and illuminant and observer conditions based on a set of spectral data, the 

regression for a new set of conditions can be generated based on the same spectral 
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data. Accordingly, the device profiles 206 and 210 can be used to calculate color 
values for a variety of conditions and profile connecting spaces (PCS). 

A color transformer 214 obtains PCS color coordinates from the source 
and destination device profile interpreters 202 and 208. The color transformer 214 
5 uses these color coordinates to develop a color map 216 that expresses a relationship 
between the color spaces used by the source and destination devices 204 and 212. To 
generate the color map 2 1 6, the color transformer 2 1 4 may use any of a variety of 
gamut mapping techniques. One such technique that has been found to yield 
particularly accurate results involves reducing the color error between the source and 

10 destination devices. The color error is defined, for example, by Euclidean distances in 
the PCS or by weighted sum of squared errors in a color space that is polar in the 
chromatic dimensions of the PCS. Defining the color error using weighted sum of 
squared errors results in a mapping between color imaging systems that accurately 
maintains colors in reproduced images. By using error reduction techniques with 

15 forward profiles, the color transformer 214 avoids generating significant cumulative 
error in performing multiple forward and reverse transformations between color 
spaces. 

The color transformer 214 is implemented using, for example, a 
software program, and can be configured for a variety of applications. For example, 
2 0 the color transformer 2 1 4 can be configured to perform a 100% black point scaling for 
mapping a printed color image to a monitor display of the image. On the other hand, 
because newsprint has a relatively weak black point attributable to its ink density and 
light-transmitting properties, the color transformer 214 can be configured to perform, 
for example, a 50% black point scaling when mapping a color image printed on 

2 5 newsprint to the Imation Matchprint™ color imaging system. The color transformer 

214 is also configurable to use, for example, illuminant and observer functions, which 
the color transformer 214 provides to the source and destination device profile 
interpreters 202 and 208. The color management system 200 receives user 
preferences from an input 2 1 8 to determine how to configure the color transformer 

3 0 214. 

After developing the color map 216, the color transformer 214 can be 
used to transform colors between the source and destination devices 204 and 212. 
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The color transformer 2 1 4 receives color coordinates from the source device 204 and 
transforms them using the color map 216. This transformation produces a set of color 
coordinates in the destination device color space. The destination color imaging 
system then reproduces the color on the destination device 212 using these color 
5 coordinates. 

FIG. 3 illustrates an example device profile interpreter 300 
implementing part of the color management system 200 of FIG. 2. The device profile 
interpreter 300 uses a device profile 302 to convert device coordinates received at an 
input 304 to PCS color coordinates, which the device profile interpreter 300 provides 

10 at an output 306. The device profile 302 describes the relationship between the device 
coordinates and some form of color data. Additionally, the device profile 302 
optionally stores the raw spectral data used to construct the device profile 302. The 
raw spectral data allows the system to subsequently construct more accurate device 
profiles 302 and permits forward compatibility for changes in anticipation of change 

15 in ICC specifications. This updating can be performed automatically. The system can 
also detect that some component of the device profile 302 is out of date for 
recalibation. Updates can also be performed periodically based on a schedule. To 
update the device profile 302, a new profile can be generated using a recalibration 
procedure. 

2 0 A device profile processor 308 receives the device coordinates from 

the input 304 and the device profile 302. The device profile 302 may be, for example, 
an ICC profile. If the device profile 302 exists in this format, the device profile 
processor receives the forward portion of the profile, Le. 9 the portion used for 
converting device coordinates to PCS color coordinates. Alternatively, the device 

2 5 profile 302 can be stored in another format. The device profile processor 308 

processes the device coordinates using the device profile 302 and outputs certain data 
based on the device profile 302. For example, if the device profile 302 is an ICC 
profile, the device profile processor 308 outputs XYZ tristimulus values for a 
particular set of observer conditions (e.g., illuminant and observer functions). If the 

3 0 device profile 302 is based on spectral data, the device profile processor 308 outputs 

spectral data. The device profile processor 308 can be configured for a variety of 
applications. For example, a user can select between absolute and relative 
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colorimetrics and can configure viewing conditions, such as observer or illuminant 
functions. 

A PCS processor 310 receives the data output from the device profile 
processor 308 and a set of PCS parameters from an input 3 12. The PCS parameters 
5 may include, for example, XYZ tristimulus values for the media white, the illuminant 
white, and the black point, as well as black-point scaling from an absolute black to the 
media black. The PCS processor 3 1 0 generates the PCS values as a function of the 
data received from the device profile processor 308 and the PCS parameters. 

FIG. 4 illustrates an example color transformer 400 implementing part 

10 of the color management system 200 of FIG. 2. A device link generator 402 receives 
as input at least one source profile and one destination profile. While FIG. 4 
illustrates the device link generator 402 receiving a source device profile from a 
source profile interpreter 404 and a destination device profile from a destination 
profile interpreter 406, it should be understood that the device link generator 402 may 

15 also receive one or more device profiles that are intermediate between the source and 
destination device profiles. For example, a device profile characterizing an RGB 
monitor can be intermediate between a source device profile characterizing an RGB 
scanner and a destination device profile characterizing a CMYK printer. The source 
and destination device profiles are forward transforms and optionally include 

2 0 configurable observer conditions and PCS parameters. The device link generator 402 

also receives a series of PCS parameters 408 to improve linking of different device 
types (e.g., CRT monitors and printers). The gamut mapping parameters 410 improve 
mapping of out of gamut colors between device types. 

The device link generator 402 generates a color map or device profile 
25 link 412 that maps colors between two devices, e.g., from an RGB device to a CMYK 
device or between two CMYK devices. The device profile link 412 is, for example, a 
mathematical expression or a look-up table. The color transformer 400 optionally 
stores the device profile link 412 in a memory, such as a random access memory 
(RAM), or saves it as a file for multiple transformations between the source and 

3 0 destination device color spaces. 

A device link calculator 414 receives source device coordinates from 
an input 416 and processes them using the device profile link 412. The device link 
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calculator 414 uses a single forward calculation to transform the source device 
coordinates to a set of destination device coordinates for presentation at an output 418. 
Because the device link calculator 414 uses a noniterative forward calculation, the 
transformation process is relatively fast. If the device profile link 412 is a look-up 
table, the device link calculator 414 optionally uses linear interpolation to refine the 
destination device coordinates. The device link calculator 414 can be implemented, 
e.g., using a conventional multidimensional linear interpolator. 

FIG. 5 illustrates an example device link generator 500 that 
implements part of the color transformer 400 of FIG. 4. The device link generator 
500 includes a device link table builder 502 that creates a look-up table to enable 
rapid interpolation of destination device coordinates from source device coordinates. 
It should be understood that if the device profile link is a mathematical expression 
rather than as a look-up table, an analogous transformation generator replaces the 
device link table builder 502. Such a transformation builder may, for example, 
generate coefficients for use in the mathematical expression. To facilitate the 
discussion, however, the device link generator 500 is assumed to include a device link 
table builder 502. The device link table builder 502 generates the look-up table by 
generating a series of source device coordinates as input value entries and determining 
the optimal destination device coordinates as output values corresponding to the input 
values. The device link table builder 502 generates a subset of source device 
coordinates using, for example, a series of nested loops, one loop for each dimension 
of the source device color coordinate space. 

To reduce the computational and memory requirements for 
constructing and storing the look-up table, the look-up table typically contains a 
relatively small number of entries along each dimension. With a relatively small 
table, interpolation is used to convert source coordinates to destination coordinates. 
The total number of entries in the look-up table can be expressed as D d N s d , where d is 
the dimensionality of the source device color space, D d is the dimensionality of the 
destination device color space, and N s is the number of entries along each dimension 
of the look-up table. For example, a look-up table that is used to transform color 
coordinates between two CMYK {i.e., four-dimensional) color spaces can contain 
4x 17", or 334,084 entries. 
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It should be understood that the look-up table need not have the same 
number of entries along each dimension. If the look-up table contains N k entries 
along each respective dimension, where k ranges from 1 to d, the total number of 

d 

entries in the look-up table can be expressed as D D |~J N k . For example, a look-up 

5 table that is used to transform color coordinates between two CMYK color spaces and 
that is to have fifteen entries along three dimensions and seventeen entries along one 
dimension contains 4x15x15x15x17, or 229,500 entries. 

In application environments in which it is desirable to further reduce 
computational and memory requirements, the device link table builder 502 may select 

10 only a subset of the total number of entries in each dimension of the look-up table, 
perform the method loop calculations using that subset, and perform, for example, a 
spline interpolation to fill in the remaining entries of the look-up table. 

The device link table builder 502 provides PCS parameters and source 
device coordinates to a source device profile interpreter 504. The source device 

15 profile interpreter 504 generates source PCS values and provides the source PCS 
values and the source device coordinates to an error reducer 506. In a specific 
embodiment, the error reducer 506 is implemented using an error minimization 
technique. Using the source device coordinates, the error reducer 506 estimates an 
initial set of destination coordinates that are likely to realize an accurate color match 

2 0 with the source device coordinates. This estimation process may be performed using 

a relatively simple technique. For example, for estimating destination coordinates in 
an RGB space corresponding to source coordinates in a CMYK color space, the 
estimation process may use the following equations: 

C= 1 -R 

25 M= 1 -G 

Y= 1 -B 

Alternatively, the source coordinates can be used to estimate the destination 
coordinates if the source and destination imaging systems use similar color coordinate 
spaces. 

3 0 The error reducer 506 provides the set of estimated destination device 

coordinates to a destination device profile interpreter 508, which also receives the 
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PCS parameters from the device link table builder 502. The destination device profile 
interpreter 508 then generates a set of destination PCS values as a function of the 
estimated destination device coordinates and the PCS parameters and provides the 
destination PCS values to the error reducer 506. If the error between the destination 
5 PCS values and the source PCS values is non-zero, the error reducer 506 uses an error 
reduction (e.g., an error minimization) technique to reduce the error between the 
source and destination PCS values. In one embodiment, this is implemented by 
repeatedly querying the destination device profile interpreter 508 with selected 
estimates of destination device coordinates. This process can continue until 
0 destination device coordinates are found that satisfy a quality threshold, for example, 
that yield the minimum error. The error reducer 506 returns these destination device 
coordinates to the device link table builder 502, which enters them in an appropriate 
location in the look-up table. The device link table builder 502 then enters the next 
set of table input entries corresponding to a set of source device color coordinates. 

For colors within the gamut of the destination device, the error can be 
reduced using any of a variety of reduction techniques. For example, Powell's 
method can be used to perform the error reduction or error minimization. For 
additional information regarding Powell's method, reference may be made to William 
H. Press etaL, Numerical Recipes in C (1992), pp. 309-315, available from 
Cambridge University Press. 

Using this approach, the error reducer 506 generally defines an error 
function having input parameters that can be varied by the error reduction technique. 
The error reducer 506 then determines the optimal values of the input parameters 
resulting in a minimal error. To determine the values of destination device 
coordinates producing the minimum PCS error between the source and destination 
PCS values, the variable input parameters are the destination device coordinates. 
Accordingly, in this specific implementation, the error reducer 506 defines the error 
function as: 

Error(D) = AECR^D)) 

where D is a vector defined by the destination device coordinates, 1^ is a vector 
defined by the source PCS values and R d (D) is a vector function producing 
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destination PCS values as a function of the destination coordinate vector D, and AE 

is the Euclidean distance between R, and R d (D). The Euclidean distance may be 
expressed using the following equation: 

AE(R lf R 2 ) = ^ - L 2 ) 2 + (a x - a 2 ) 2 4- (b, - b 2 ) 2 

5 The above equation assumes that the PCS is implemented as the 

CIELAB color space. It should be understood, however, that other color spaces may 
be used as a PCS. 

Using this same approach, a non-zero optimal error indicates that the 
source device is out of gamut relative to the destination device at that location in the 
10 PCS. In such situations, the error reducer 506 optionally uses the destination device 

coordinates that result in a minimum AE value. Alternatively, the error reducer 506 

may use these values as an initial estimate and recalculate the optimal destination 
device coordinates using a new error function that employs weighting factors, polar 
coordinates in the chromatic plane of the PCS space, or both. 

15 The error reducer 506 optionally uses a gamut mapping parameter 

received from the device link table builder 502 to decide how to map coordinates that 
are out of gamut relative to the source device. For example, the gamut mapping 
parameter may specify modes in which each technique is used for obtaining 
destination device coordinates. One mode, for example, may use lightness, chroma, 

2 0 and hue values L\ C\ and h* instead of LAB values L\ a*, and b\ where: 

C* = ^a* 2 + b* 2 j , and 

h' = C* • ARCTAN (b* / a*) . 

Another mode uses the above lightness, chroma, and hue values as well as weighting 
factors: 

2 5 Error(D) = AEW(R„ R d (D), W) 

AEW(R 15 R 2 , W) = ^(l, - L 2 ) 2 + w c ( Cl - c 2 ) 2 + w h (h x -h 2 ) 2 
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where the PCS vectors R,, R d (D) are converted to lightness, chroma, and hue values 
either before or after passing them to the error function. 

If each of the weighting factors is equal to one, the above-weighted 

error reduction function AEW( )is identical to the standard AE( ) error reduction 
5 function. It should be noted, however, that weighting factors of W L =3 , W c = 1 , and 
W h =l .5 yield particularly accurate visual results. These weighting factors produce an 
error function that gives priority first to lightness, then to hue, then to chroma. These 
' weighting factors can also be provided to the error reducer 506 as gamut mapping 
parameters by the device link table builder 502. 
! o Creating the device profile link via error reduction of the forward 

transformations of the devices realizes a number of advantages. For example, errors 
in color conversion are limited to those attributable to quantization and interpolation. 
As a result, the cumulative error from repeated forward and reverse transformations 
between the source and destination device color spaces is substantially reduced. 
1 5 Additionally, the color transformer can select the gamut mapping technique. The 

color transformer can rely on the forward transform information and realize consistent 
gamut mapping between device profiles supplied by different vendors. It should be 
noted that errors due to interpolation of the device profile link decrease as the number 
of table entries in each dimension of the look-up table increases toward the maximum 
2 0 number of gray levels. This error also decreases if a one-dimensional tone 

reproduction table is used to transform the color values. For additional information 
regarding the use of a one-dimensional tone reproduction table, reference is made to 

U.S. Patent No. 5,432,906. 

Creating the device profile link using error reduction also allows 

2 5 transformation between CMYK device spaces that maps the tone response of the 

source and destination black (K) channels while maintaining an accurate match with 
the L'a'b* data. For transformation from an RGB source device to a CMYK 
destination device, the RGB color coordinates used by the source device lack K 
channel information. Some conventional color transformation techniques use a 

3 0 process known as gray component replacement (GCR) to define a relationship 

between K values and CMY values in the reverse transformation {i.e., L'a'b* to 
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CMYK). For example, the reverse transformation may be performed with K initially 
set to zero. The value of K can then be calculated based on the minimum of the C, M, 
and Y values. The CMY values can then be recalculated using an algebraic 
calculation or using the forward model to obtain the closest value of LVb* input using 
5 the new calculated K value. This process involves a reverse transformation from 
LVb* color values to CMYK color values with a fixed definition of GCR. 

This process, however, loses the K channel information or the CMY 
channel information during the translation between CMYK color spaces because the 
source color values are transformed to a three-dimensional intermediary color space 
1 0 during conversion to destination CMYK values. To preserve the K channel 

information, the error reducer 506 determines optimal K values in the destination 
color space that correspond to the K values in the source device color space, e.g., 
values between 0 and 255. These values can be created, for example, by generating a 
series of source K values ranging from minimum to maximum, fixing the source and 

15 destination CMY values at 0, and finding destination K values with minimum AE 

error relative to each of the source K values. These source and destination K values 
can be loaded into a lookup table for quick conversion of source K to destination K 
values. By using error reduction to determine optimal K values in the destination 
color space, the device link generator 500 preserves K channel information. This 

2 0 results in improved accuracy of the K channel information when converting colors 

between CMYK devices. 

After loading the source and destination K values into a lookup table, 
when the error reducer 506 receives source L Vb* and CMYK values, the error 
reducer 506 initially maps the source K channel to the destination K channel. The 
25 error reduction procedure is then used for varying the destination CMY values to 

obtain the best match for the respective LVb* values. If AE = 0, control returns to 
the device link table builder 502, which enters the calculated destination CMYK 

values into the device link table. If AE is greater than zero, then the destination 

CMY values corresponding to the destination K value in question are out of gamut 

3 0 relative to the target LVb* values. This may be, for example, because the source 
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CMY values corresponding to K = 0 result in a color that is out of gamut with the 
destination device, or because the destination K value in the particular region of 
destination CMY color space is either too high or too low, i.e., the mixture of K with 
CMY is such that the resulting color is too dark or too light relative to the targeted 
5 L Vb* value. 

To reduce the AE error, K can be varied in a controlled way so as to 

ensure both optimal L Vb* color and optimal matching of the K source channel 
behavior. This can be performed, for example, by alternately fixing the current CMY 
values while performing error reduction on variable K values and fixing the K value 
1 0 while performing error reduction on variable CMY values. When it is determined that 

neither varying CMY nor varying K improves the AE error, it can be assumed that 

the optimal CMYK values have been determined to satisfy both the color matching 
and K channel accuracy criteria. Control then optionally returns to the device link 
table builder 502. While the above discussion assumes that the error reducer 506 

15 performs the mapping between source and destination K values, it should be 
understood that the device link table builder 502 can perform the mapping. 

It should be understood that other approaches can be used to improve 
the accuracy of the K channel information. For example, the PCS can be 
implemented as a color space having the same number of dimensions, e.g., four, as 

2 0 CMYK space. Using a PCS having the same dimensionality as the device space 

prevents the loss of color channel information. In a specific example embodiment, the 
first three channels of this PCS are the PCS currently used by the system (e.g., LAB, 
LVb\ or XYZ). The fourth channel indicates a PCS value indicative of the black 
channel or relating to the black channel (e.g., V or tristimulus value Y). The process 

2 5 can be performed in a manner similar to that performed by the ICC specification as in, 

for example, ColorSync 2.1 available from Apple Computer. 

FIG. 6 illustrates an example color transformation method 600 
according to the present invention. At a block 602, selected source device color 
coordinates are mapped to a PCS. Destination device color coordinates are then 

3 0 estimated as a function of the source device color coordinates, as depicted at a block 



WO 99/01982 



17 



PCT/US98/11081 



604. These estimated destination device color coordinates are then mapped to the 
PCS at a block 606. 

At a block 608, an error between the PCS values corresponding to the 
source and destination device color coordinates is determined. At a decision block 
5 610, the method determines whether the error satisfies a quality criterion, such as error 
minimization. In certain applications, the quality criterion can be defined as reduction 
of the error below a threshold value. If the error does not satisfy the quality criterion, 
flow proceeds to a block 612, at which the estimated destination device color 
coordinates are adjusted to reduce the error. This process repeats until the error is 
10 reduced. 

After the error is reduced, flow proceeds to a block 614, at which the 
optimal destination device color coordinates thus obtained are entered into a color 
map. Next, the method determines whether the color map is filled, as depicted at a 
decision block 616. If the color map contains empty entries, flow proceeds to a block 

15 618. New source device color coordinates are then selected, and then flow returns to 
the block 602. This process continues until the color map is filled. The color map can 
then be stored as, for example, a data file for future reference. The user can specify 
the desired source, destination, and intermediate profiles and the user preferences used 
to generate the device profile link. Upon recognizing that a color map has already 

20 been developed for a particular combination of these profiles, the system can load the 
data file. Loading the data file instead of reconstructing the color map saves 
computation time and other resources. 

The device profile link can be generated each time the user requests a 
new combination of device profiles. Alternatively, the user can specify in advance a 

25 series of source, intermediate, and destination profiles and allow the system to 

preprocess these lists of profiles into their respective device profile links and store 
them. When the user requests that a particular transform be performed on image data 
using a previously defined combination of source, intermediate, and destination 
profiles, the system retrieves the associated device profile link. Retrieving the device 

3 0 profile link improves the processing speed. 

While the above discussion has assumed that the device profile link 
describes a conversion between two device profiles, it should be understood that the 
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device profile link can be used to describe a conversion between any number of 
device profiles. For example, N device profiles can be concatenated using a single 
device profile link. To concatenate the device profiles, the color conversion is 
performed using the PCS to convert colors between each device profile to be 
concatenated. Performing error reduction on the forward transforms between the 
individual device profiles improves the accuracy of the concatenated device profile 
link between the first and n** 1 device profiles. 
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What is claimed is: 

1 . For use in transforming colors between color imaging systems, a color 
5 mapping method comprising: 

using forward transformation profiles that characterize the color 
imaging systems to generate respective sets of device-independent color values for the 
color imaging systems; 

calculating color conversions by iteratively reducing differences 
1 0 between the sets of device-independent color values; and 

constructing a color map describing a relationship between the color 
imaging systems using the color conversions. 

2. A color mapping method, according to claim 1, further 
comprising iteratively reducing differences between black channel information. 

15 3. A color mapping method, according to claim 1, further 

comprising: 

storing the color map; 

detecting respective types of color imaging devices between which a 
color transformation is to be performed; and 
2 0 in response to the detected types, selecting a stored color map. 

4. For use in transforming colors between source and destination 
color imaging systems, a color mapping method comprising: 

using profiles that characterize the color imaging systems to generate 
device-independent color values for the source color imaging system, the device- 
2 5 independent color values having a same dimensionality as the source color imaging 
system; 
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using the profiles to perform a color conversion for converting the 
device-independent color values to device-dependent values of the destination color 

imaging system; and 

using the color conversion to define a color map for transforming 

5 colors between the color imaging systems. 

5. A color mapping method, according to claim 4, wherein the 
color conversion is performed at least twice. 

6. A color mapping method, according to claim 4, further 

comprising: 

10 us ing the color conversion to evaluate its accuracy at least once; and 

revising the color conversion at least once to improve its accuracy. 

7. A color mapping method, according to claim 4, wherein the 
step of using the color conversion further comprises: 

(a) using the color conversion to improve the accuracy of the color 

1 5 conversion relative to a quality threshold; 

(b) returning to step (a) until the color conversion satisfies the 

quality threshold; and 

(c) using the color conversion resulting from step (b) to define the 

color map. 

2 0 8. For use in transforming colors between first and second color 

imaging systems respectively using first and second color coordinate systems, a color 

mapping method comprising: 

(a) generating first device-independent color coordinates as a 

function of color coordinates in the first color coordinate system; 
25 (b ) estimating preliminary color coordinates in the second color 

coordinate system; 
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(c) generating second device-independent color coordinates as a 
function of the preliminary color coordinates; 

(d) adjusting the preliminary color coordinates to reduce an error 
between the first and second device-independent color coordinates; 

5 (e) returning to step (a) until the error satisfies a quality threshold; 

and 

(f) constructing a color map describing a relationship between the 
first and second color imaging systems as a function of the adjusted color coordinates. 

9. A color mapping method, according to claim 8, further 

1 0 comprising using the color coordinates in the first color coordinate system to estimate 
the preliminary color coordinates. 

10. A color mapping method, according to claim 1 , wherein the 
transformatin profiles store spectral data that characterize the color imaging systems. 

11. A color mapping system configured to perform a method in 
15 accordance with any of claims 1-10. 
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